Search and the introduction of improved technologies

Modeling R&D as standard sequential search, we consider a monopolist who can implement a sequence of technological discoveries during the technology search process: he earns revenue on his installed technology while he engages in R&D to find improved technology. What is not standard is that he has a finite number of opportunities to introduce improved technology. We show that his optimal policy is characterized by thresholds ξ_i(x): introduce the newly found technology if and only if it exceeds ξ_i(x) when x is the state of the currently installed technology and i is the number of remaining introductions allowed. We also analyze a nonstationary learning‐by‐doing model in which the monopolist's experience in implementing new technologies imparts increased capability in generating new technologies. Because this nonstationary model is not in the class of monotone stopping problems, a number of surprising results hold and several seemingly obvious properties of the stationary model no longer hold. © 2011 Wiley Periodicals, Inc. Naval Research Logistics, 2011     

Homes for heroes? Assessing the impact of the UK’s Military Covenant

The British Military Covenant can be located in and from many sources and from 2011 onwards in primary legislation. This article argues that the provision of military housing amounts to an early test of how the military covenant is understood and used by those involved in defence policy, and those in the armed forces affected by it. It finds that housing was a prominent feature of how service personnel understood how they were valued, but was not explicitly understood as a covenant issue by those personnel or the officials in charge of the Defence Estates. We locate three reasons for this: (1) the covenant has been poorly translated from aspiration into policy practice, (2) the covenant is unevenly understood across its stakeholders which has the effect of generating disappointment through misaligned expectations, (3) those engaged in the reform process surrounding the Defence Infrastructure Organisation (DIO) saw the covenant as a means to energise reform. Ultimately housing was seen as a dry and technocratic business area and thus an issue ripe for being refracted through the covenant was ultimately left outside of its remit.     

One-person games of economic survival

This paper discusses the one-person economic survival game model with a discrete probability distribution for the contribution to surplus variable. The general game model and strategies in these games are examined, and necessary conditions which an undominated, stationary strategy must satisfy are obtained. For a special class of these games a mathematical formulation of the value of the game is given, and examples and theorems which relate to undominated strategies in this class are presented. This paper, in some sense, is a sequel to a portion of a paper by Shubik and Thompson [7] which appeared in this journal.     

The optimal burn-in testing of repairable equipment

The subject of this paper is the utilization of the “infant mortality” or decreasing failure rate effect to improve the reliability of repairable devices. Decreasing failure rate implies the possibility that devices which exhibit it can be improved by “burn-in testing” of each unit. Such a test serves to accumulate operating time while shielded from the full costs and consequences of failure. A general formulation of the burn-in test decision for repairable devices is presented and some special cases are solved. A class of models, indexed by the degree of partial replacement present in the repair process, is considered and numerical results for the optimal policy are given for several members of that class. A comparison of those results reveals the profitability of testing increases with the complexity of the repairable device.     

Probabilistic models of decreasing failure rate processes

The “infant mortality” effect observed in the statistical treatment of reliability consists of a decreasing with age of the conditional probability of equipment failure (failure rate). One widely applicable explanatory hypothesis is that of population heterogeneity. This is developed here as a basis for several specific models of decreasing failure rate processes. Since, in the case of repairable devices, decreasing failure rate is often observed after the occurrence of failure and repair, consideration is extended to include repair in an explicit way. This union of failure and repair models is a fruitful one in view of the interaction between the two processes and gives a complete picture of the life of the device in terms of a stochastic process, usually with non-independent interfailure times. Four models, of particular significance due to their plausibility, mathematical tractability, and frugality of parameterization, are presented.     

Realignment in the National Football League: Did they do it right?

The National Football League (NFL) in the United States expanded to 32 teams in 2002 with the addition of a team in Houston. At that point, the league was realigned into eight divisions, each containing four teams. We describe a branch‐and‐cut algorithm for minimizing the sum of intradivisional travel distances. We consider first the case where any team can be assigned to any division. We also consider imposing restrictions, such as aligning the AFC (American Football Conference) and the NFC (National Football Conference) separately or maintaining traditional rivalries. We show that the alignment chosen by the NFL does not minimize the sum of intradivisional travel distances, but that it is close to optimal for an alignment that aligns the NFC and AFC separately and imposes some additional restrictions. © 2003 Wiley Periodicals, Inc. Naval Research Logistics 50: 683–701, 2003.     

The stochastic U‐line balancing problem

A U‐line arranges tasks around a U‐shaped production line and organizes them into stations that can cross from one side of the line to the other. In addition to improving visibility and communication between operators on the line, which facilitates problem‐solving and quality improvement, U‐lines can reduce the total number of operators required on the line and make rebalancing the line easier compared to the traditional, straight production line. This paper studies the (type 1) U‐line balancing problem when task completion times are stochastic. Stochastic completion times occur when differences between operators cause completion times to vary somewhat and when machine processing times vary. A recursive algorithm is presented for finding the optimal solution when completion times have any distribution function. An equivalent shortest path network is also presented. An improvement for the special case of normally distributed task completion times is given. A computational study to determine the characteristics of instances that can be solved by the algorithms shows that they are able to solve instances of practical size (like the 114 Japanese and U.S. U‐lines studied in a literature review paper). © 2002 Wiley Periodicals, Inc. Naval Research Logistics, 2003